Large-scale Nonlinear Programming: An Integrating Framework for Enterprise-Wide Dynamic Optimization
نویسندگان
چکیده
Integration of real-time optimization and control with higher level decision making (scheduling and planning) is an essential goal for profitable operation in a highly competitive environment. While integrated large-scale optimization models have been formulated for this task, their size and complexity remains a challenge to many available optimization solvers. On the other hand, recent development of powerful, large-scale solvers leads to a reconsideration of these formulations, in particular, through development of efficient large-scale barrier methods for nonlinear programming (NLP). As a result, it is not unrealistic to solve NLPs on the order of a million variables, for instance, with the IPOPT algorithm. More recently, IPOPT has been embodied as an object oriented code that exploits problem structure, takes advantage of parallelism, and allows configuration of different "internal decomposition strategies" without compromising its fast convergence properties. Finally, an NLP sensitivity extension was added to this code that allows the fast approximate solution of perturbed NLP problems. These developments are demonstrated on dynamic optimization formulations that integrate real-time optimization with on-line calculations required by model predictive control. This allows on-line computations to be drastically reduced, even when large nonlinear optimization models are considered.
منابع مشابه
Large-scale nonlinear programming using IPOPT: An integrating framework for enterprise-wide dynamic optimization
Integrationof real-timeoptimization and controlwithhigher level decision-making (scheduling andplanning) is an essential goal for profitable operation in a highly competitive environment. While integrated large-scale optimization models have been formulated for this task, their size and complexity remains a challenge to many available optimization solvers. On the other hand, recent development ...
متن کاملA dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کاملA Compromise Decision-Making Model Based on TOPSIS and VIKOR for Multi-Objective Large- Scale Nonlinear Programming Problems with A Block Angular Structure under Fuzzy Environment
This paper proposes a compromise model, based on a new method, to solve the multiobjectivelarge scale linear programming (MOLSLP) problems with block angular structureinvolving fuzzy parameters. The problem involves fuzzy parameters in the objectivefunctions and constraints. In this compromise programming method, two concepts areconsidered simultaneously. First of them is that the optimal alter...
متن کاملLarge-Scale Dynamic Optimization with the Directional Second Order Adjoint Method
Efficient solution of large-scale dynamic optimization problems can be achieved by exploiting the advantages of state-of-the-art integration and large-scale nonlinear programming tools. TruncatedNewton method provides an effective way to solve large-scale optimization problems by achieving savings in computation and storage. For dynamic optimization, the Hessian-vector products required by thes...
متن کاملA genetic algorithm approach for a dynamic cell formation problem considering machine breakdown and buffer storage
Cell formation problem mainly address how machines should be grouped and parts be processed in cells. In dynamic environments, product mix and demand change in each period of the planning horizon. Incorporating such assumption in the model increases flexibility of the system to meet customer’s requirements. In this model, to ensure the reliability of the system in presence of unreliable machine...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007